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(57) Abstract 

The invention concerns a computer system with at least one microprocessor and a coprocessor, the coprocessor (COP) be- 
ing hardware configured so that the function performed by the coprocessor is adjustable in dependence on the program to be ex- 
ecuted. The coprocessor is made up of functional units which each can execute one function and programmable wiring channels 
which permit a connection to be established between each functional unit and the microprocessor. When an application program 
is executed, it is thus possible to configure one or more coprocessors according to the program code and hence accelerate pro- 
gram execution. 

(57) Zusammenfassung 

Bei einem Rechnersystem mit mindestens einem Mikroprozessor und einem Coprozessor. ist der Coprozessor (COP) hard- 
waremaSig so ausgefuhrt, daft die von ihm auszufuhrende Funktion gemaB dem auszufuhrenden Programm einstellbar ist. Der 
Coprozessor besteht dazu aus Funktionseinheiten, die jeweils eine Funktion ausfuhren konnen und programmierbaren Verdrah- 
tungskanalen, die die Verbindung jeder Funktionseinheit mit dem Mikroprozessor einzustellen erlauben. Beim Ablauf eines je- 
den Anwenderprogramms besteht dann die Moglichkeit, einen Oder mehrere Coprozessoren entsprechend dem Code des Pro- 
gramms zu konfigurieren und damit eine Beschleunigung des Programmlaufs zu erreichen. 
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Rechnersystem mit mindestens einem Mikroprozessor und 
mindestens einem Coprozessor und Verfahren zu dessen 
Betrieb 

10 Zur Losung rechenauf wendiger Aufgaben werden zur Unter- 
stutzung von Mikroprozessoren parallel arbeitende Hard- 
ware-Rechenbausteine, sog. Coprozessoren, eingesetzt . 
Diese sind fest verdrahtet und in ihrer Hardware-Beschaf- 
fenheit software-technisch nicht variabel. Ein typisches 

15 Rechnungssystem besteht dabei aus einem als CPU-arbeiten- 
den Mikroprozessor und einem Coprozessor, der mit dem 
Mikroprozessor verbunden ist. Mikroprozessor und Coprozes- 
sor arbeiten bei der Ausfuhrung z.B. eines Anwenderpro- 
gramms so zusammen, daB bei Bearbeitung eines Befehles, 

20 der vom Coprozessor ausfuhrbar ist f der Mikroprozessor 

uber eine direkte Verbindung den Coprozessor anstbBt. So- 
dann arbeiten Mikroprozessor und Coprozessor parallel wei- 
ter, bis das Ergebnis des Coprozessors vorliegt. Dieses 
Ergebnis wird dann an den Mikroprozessor ubertragen. 

25 Mikroprozessor und Coprozessor kommunizieren somit uber 

eine genau definierte Schnittstelle . Die Hardware des Co- 
prozessors und die damit verbundene Funktionalitat ist 
vorgegeben. Eine Erhohung der Rechenleistung wird dabei 
durch Hardware erreicht, welche fur eine bestimmte Aufgabe 

30 entworfen wurde. Solche handelsublichen Arithmetikprozes- 
soren findet man z.B. in Heimcomputern, ein Beispiel davon 
ist in U.Tietze, Ch.Schenk, Halbleiterschaltungstechnik, 
9. Auflage, Seite 707 bis 715 beschrieben. 

35 Die der Erfindung zugrundeliegende Aufgabe besteht nun 

darin, ein Rechensystem, welches aus Mikroprozessoren und 
mindestens einem Coprozessor besteht, so zu verbessern, 
Il/The - 20.8.1982 
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daS die Funktion des Coprozessors entsprechend dem zu 
bearbeitenden Anwenderprogramm konfigurierbar ist. Diese 
5 Aufgabe wird gemaB den Merkmalen des Patentanspruchs 1 
gelost. 

Die Leistungsfahigkeit des Coprozessors wird erfindungs- 
gema'B somit dadurch erhoh't, daS die Hardware-Struktur 
je nach Auf gabenstellung einstellbar ist. Vorteilhafter- 
weise laBt sich zu jedem Zeitpunkt eine fur die Losung des 
Problems besonders gut geeignete Coprozessor-Hardware 
einstellen. Der konf igurierte Coprozessor wird vom Mikro- 
prozessor ganz normal wie ein standardmaBiger Coprozes- 
sor-Baustein angesprochen und verwaltet. Deshalb kann ein 
entsprechend aufgebauter software-konf igurierter Coprozes- 
sor ohne Eingriff in ein bestehendes Mikroprozessor 
basiertes Rechnersystem an der Stelle eines Standard-Co- 
prozessor eingesetzt werden. Alle Aufrufe und Ansteuer- 
sequenzen bleiben davon, abgesehen von der zusatzlichen 
Initialisierung fur die vom einstellbaren Coprozessor 
auszufuhrende Funktion, unberuhrt. 

Es ist dabei vorteilhaft, daB ein Oder mehrere derartige 
25 Coprozessoren entsprechend einem auszufuhrenden Anwender- 
programm einstellbar Oder konfigurierbar sind. Zum Bei- 
spiel kann bei der Compilierung eines Anwenderprogrammes 
festgestellt werden, welche Sequenzen im Anwenderprogramm 
haufiger vorkommen und daher zur Beschleunigung der Bear- 
30 beitung durch einen Coprozessor ausfuhrbar sein sollen. 

Fur derartig festgestellte Sequenzen, die z.B. arithmeti- 
sche Operationen sein konnen, werden dann die im Rechner- 
system vorhandenen Coprozessoren konfiguriert und dann an 
der Stelle des Programms, an der die Bearbeitung der 
35 entsprechenden Sequenz beginnt, die Ausfuhrung diesem 

Coprozessor ubergeben. Dazu ist es zweckmaBig, daB z.B. in 
einer Bibliothek fur verschiedene von einem Coprozessor 
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auszufuhrende Funktionen ein vorgef ertigter Konfigura- 
tionscode enthalten 1st, der dann in den Programmcode 
5 eingebracht wird, also zum laufenden Programm gebunden 
wird. 

Andere Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 

10 

Anhand eines Ausfuhrungsbeispieles, das in den Figuren 
dargestellt ist, wird die Erfindung weiter erlautert. Es 
zeigen 

Figur 1 ein Rechnersystem bestehend aus einem Mikropro- 
15 zessor und einem Coprozessor, 

Figur 2 ein Beispiel eines konf igurierbaren Coprozessors. 

Nach Figur 1 besteht ein Rechnersystem RS aus einem Mikro- 
prozessor MP, der die Funktionen einer Zentraleinheit eines 

20 Rechners hat, einem Coprozessor COP, einer Konfigurations- 
einheit KE und einem Systembus SB. Der Mikroprozessor MP 
ist mit dem Coprozessor COP verbunden. Bei der Verarbei- 
tung eines Programms initialisiert der Mikroprozessor den 
Coprozessor COP, wenn dieser eine Funktion ausfuhren soil, 

25 fur die er spezialisiert ist. Mikroprozessor MP und Copro- 
zessor COP arbeiten dann parallel, bis der Coprozessor COP 
seine Funktion ausgefuhrt hat. Das Ergebnis gibt dann der 
Coprozessor an den Mikroprozessor MP. 

30 Der Coprozessor COP kann gemaB Figur 2 hardwaremaBig so 
ausgefuhrt sein, daB die von ihm auszufuhrende Funktion 
erst dann eingestellt oder konfiguriert wird, wenn das 
zu bearbeitende Programm compiliert wird. Dann namlich 
ist feststellbar, welche Befehlssequenzen von einem Co- 

35 prozessor ausfuhrbar sind und- welche nicht. Urn nun den 
Coprozessor COP entsprechend zu konfigurieren, ist eine 
Einheit KE vorhanden, die uber den Systembus SB mit dem 
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Mikroprozessor MP verbunden ist. liber den Systembus SB 
wird der Konfigurationseinheit KE nach der Compilierung 
5 des zu bearbeitenden Programms mitgeteilt, welche Funk- 
tion vom Coprozessor COP auzufuhren ist. Dementsprechend 
wird dieser eingestellt. 

Figur 2 zeigt einen solchen konfigurierbaren Coprozessor. 

10 Konfigurierbare Bausteine, die fur diesen Zweck verwend- 
bar sind, sind bereits bekannt und werden unter den Be- 
griff programmierbarer Gate-Array vertrieben. Sie bestehen 
aus Funktionseinheiten F(I), die jeweils eine Funktion 
ausfuhren konnen. Wenn feststeht, welche Funktionen von 

15 dem Coprozessor COP bearbeitet werden soil, dann kann die 
entsprechende Funktionseinheit F(i) von der Konfigura- 
tionseinheit KE uber die Leitung L ausgewahlt werden und 
uber Verdrahtungskanale VK mit dem Mikroprozessor MP ver- 
bunden werden. Die Konf igurierung, also die Auswahl einer 

20 der Funktionseinheiten F(i), wird von der Konfigurations- 
einheit KE entsprechend einer von dem Compiler gelieferten 
Information ausgefuhrt. 

Ein Compiler fur diese Zwecke muQ zusatzlich zu seinen 
25 ublichen Aufgaben wahrend der Ubersetzung des Quellpro- 
gramms zusatzlichen Konfigurationscode erzeugen. Diese 
zusatzliche Konfigurationscode, der in das Programm 
eingefugt wird, wird der Konfigurationseinheit KE zuge- 
fuhrt, die dann dementsprechend den Coprozessor COP ein- 
30 stellt. Dies kann auf folgende Weise geschehen: 

Bei der Ubersetzung eines Anwenderprogramms Oder Quell- 
programms wird gewohnlich ein Controll-DatenfluBgraph er- 
stellt. Ein solcher Graph enthalt Knoten, welche abstrakte * 
Operationen, wie' z.B. Multiplikation, Addition, Schiebe- 
35 oder Spezialoperationen reprasentieren, und Kanten, welche 
den KontrollfluB darstellen. Gewohnlich werden alle ab- 
strakten Operationsknoten und Kanten in Maschinencode 
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ubersetzt. Dieses Maschinenprogramm ist dann auf der Ziel- 
maschine ablauffMhig. 

5 

Knoten und Kanten des Kontroll- und Datenf luSgraphen 
entsprechen somit entweder Grundoperationen in der Pro- 
grammiersprache oder den Mustern fur die Software-Kon- 
figuration spezieller Hardware-Elemente, der Coprozes- 

10 soren. Da fur jede dieser abstrakten Operationen bereits 
bei der Ubersetzung ein Aufwand (Zeit, Komplexitat der 
Hardware-Realisation, usw.) oder Kostenfaktor angegeben 
werden kann und die Haufigkeit dieser Operationen be- 
kannt ist, lassen sich die Operationen bestimmen, welche 

15 von einem Coprozessor unterstuzt oder ausgefuhrt werden 
sollen. 

Werden die Graphen bezuglich auftretender Seqeunzen 
untersucht, dann ergeben sich unmittelbar die Stucke 

20 im Programmablauf , welche durch software-konf igurierbare 
Elemente unterstuzt werden konnen. Im einfachsten Fall 
kopiert man dann fur ausgewahlte Sequenzen vorgefer- 
tigten Konf igurationscode aus einer Bibliothek in den 
Programmcode ein oder modifiziert bestehende Bibliotheks- 

25 elemente entsprechend . 
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Patentanspruche 

5 1. Rechnersystem mit mindestens einem Mikroprozessor (MP) 
und mindestens einem Coprozessor (COP), der zur Ausfiih- 
rung einer Funktion spezialisiert ist, 

bei dem der Coprozessor (COP) mindestens eine programmier- 
bare Funktionseinheit (F(i)) aufweist, die jeweils uber 
10 programmierbare Verdrahtungskanale (VK) mit dem Mikropro- 
zessor (MP) verbindbar ist. 

2. Rechnersystem nach Anspruch 1, 

bei dem im Coprozessor (COP) eine Mehrzahl von Funktions- 
15 einheiten (F(i)) vorgesehen ist, von denen jede zur 

Ausfuhrung einer Funktion spezialisiert ist und bei dem 
entsprechend der auszufuhrenden Funktion eine der Funktions- 
einheiten uber die Verdrahtungsskanale mit dem 
Mikroprozessor (MP) verbindbar ist. 

20 

3. Verfahren zum Betrieb eines Rechnersystems nach An- 
spruch 1 oder 2, 

bei dem fur ein zu bearbeitendes Anwenderprogramm bei 
dessen Compilierung die Befehlssequenzen festgestellt 
25 werden, die mit einem Coprozessor ausfuhrbar sind, 

bei dem der Coprozessor dementsprechend konfiguriert 
wird und mit dem Mikroprozessor (MP) verbunden wird. 

4 . Verfahren nach Anspruch 3, 

30 bei dem zur Konfigurierung des Coprozessors (COP) vom 
Compiler in das ubersetzte Programm Konfigurationscode 
eingefugt wird, mit dem die Konfiguration des Copro- 
zessors wahrend des Ablaufes des Progammes veranlaBt 
wird. 
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1 CONT 


1 FAMILY 


| 2004 RECEIPTS | % FYTD | 


REC REC_RANK | 


| 2004 BILLED | % FYTD BILL | 


EUR 


Bosch Family 


3,662.322.45 


3.22 


3 


4,367,871.48 


3.94 


EUR 


Alcatel 


2,739.738.12 


2.42 


5 


2.629.271.78 


2.32 


EUR 


NOKIA 


2,680,797.02 


2.36 


7 


2,555.547.76 


2.25 


EUR 


BASF Family 


2,418,762.22 


2.13 


9 


2,262,725.47 


1.99 


EUR 


Daimlerchrysler Family 


2,005,380.35 


1.77 


12 


1.881.210.80 


1.66 


EUR 


SAP Family 


1,417,463.25 


1.25 


18 


1,589,051.83 


1.4 


EUR 


Novartis Pharmaceuticals Corpo 


1.233,918.45 


1.09 


21 


1,141,053.80 


1 


EUR 


AKZO NOBEL, INC. 


1.158,799.25 


1.02 


23 


1,127,758.00 


0.99 


EUR 


NYCOMED AMERSHAM PLC 


1,151.330.07 


1.01 


24 


1,306,727.83 


1.15 


EUR 


NV ORGANON (Division of Akzo N 


964.966.00 


0.85 


32 


1,004,540.25 


0.88 


EUR 


PhotoCure ASA 


565,525.00 


0.49 


45 


532,660.87 


0.47 


EUR 


Institut Pasteur 


554,542.80 


0.49 


46 


479.314.05 


0.42 


EUR 


Ota media 


481.409.25 


0.42 


48 


495,200.75 


0.43 


EUR 


Ausimont S.P.A. 


457,700.00 


0.4 


50 


470,800.00 


0.41 



I SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2004 21,492,654.23 | 21.52 | 

| TOTAL FEE RECEIPTS FOR 2004 99,882,345.62 | 



I CONT 


| FAMILY 


| 2003 RECEIPTS | % FYTD | 


REC REC RANK 


I 2003 BILLED I % FYTD BILL | 


EUR 


Alcatel 


5,647,307.76 


5.01 


2 


5,479,917.98 


4.87 


EUR 


Bosch Family 


4,447,265.64 


3.95 


3 


5,246,719.50 


4.66 


EUR 


Daimlerchrysler Family 


3,966,308.65 


3.52 


4 


4,147,509.25 


3.68 


EUR 


AKZO NOBEL. INC. 


3,518,320.91 


3.12 


6 


3,097,989.41 


2.75 


EUR 


BASF Family 


2,368,137.00 


2.10 


11 


2,688,094.44 


2.38 


EUR 


Novartis Pharmaceuticals Corpo 


1,028,600.25 


0.91 


23 


862,421.75 


0.76 


EUR 


SAP Family 


887,108.65 


0.78 


25 


979,340.15 


0.87 


EUR 


British Telecommunications 


883,150.50 


0.78 


27 


14,863.25 


0.01 


EUR 


AMERSHAM HEALTH 


695,813.33 


0.61 


33 


650,684.71 


0.57 


EUR 


NOKIA 


568,371.02 


0.50 


38 


778.616.92 


0.69 


EUR 


Institut Pasteur 


539,097.70 


0.47 


41 


577.944.20 


0.51 


EUR 


PhotoCure ASA 


388.759.25 


0.34 


50 


388,797.75 


0.34 



[ SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2003 24,938.240.66 | 22.17 | 

| TOTAL FEE RECEIPTS FOR 2003 112,499,978.42 | 



| CONT 


| FAMILY | 


| 2002 RECEIPTS | 


% FYTD | 


REC REC RANK 


| 2002 BILLED | % FYTD BILL I 


EUR 


Alcatel 


5,925,720.49 


5.22 


3 


5,320,882.04 


4.69 


EUR 


Bosch Family 


5,467,209.78 


4.82 


4 


5,355,690.56 


4.72 


EUR 


Novartis Pharmaceuticals Corpo 


2,867,784.50 


2.52 


8 


2,860,144.50 


2.52 


EUR 


BASF Family 


2,630,730.27 


2.31 


10 


2,180,739.39 


1.92 


EUR 


British Telecommunications 


2,299,286.75 


2.02 


12 


2,778.166.25 


2.44 


EUR 


Daimlerchrysler Family 


1,863.385.13 


1.64 


16 


2,058,295.15 


1.81 


EUR 


AesculapAG - Patent Matters 


1.160,089.70 


1.02 


22 


918,470.80 


0.80 


EUR 


NOKIA 


1,066,491.15 


0.94 


25 


1,110,530.60 


0.97 


EUR 


AKZO NOBEL, INC. 


1,011,823.75 


0.89 


26 


1,467,535.50 


1.29 


EUR 


L'air Liquide 


619,735.00 


0.54 


35 


466,135.00 


0.41 


EUR 


Institut Pasteur 


609,661.00 


0.53 


36 


635,691.25 


0.56 


EUR 


PhotoCure ASA 


497,343.00 


0.43 


39 


527,321.25 


0.46 


EUR 


NYCOMED AMERSHAM PLC 


447,837.13 


0.39 


43 


220,180.19 


0.19 


EUR 


Framatome Family 


391,538.08 


0.34 


48 


609,287.95 


0.53 


| SUBTOTAL 


EUR IN TOP 50 FEE RECEIPTS FOR 2002 


26,858,635.73 | 


23.68 | 









| TOTAL FEE RECEIPTS FOR 2002 113,417,016.53 1 



| CONT 


| FAMILY 


| 2001 RECEIPTS | 


% FYTD | 


REC REC_RANK 


| 2001 BILLED | 


% FYTD BILL | 


EUR 


Alcatel 


5.397.348.65 


5.14 


3 


6,090,613.40 


5.80 


EUR 


BASF Family 


4,279,136.20 


4.07 


4 


4,325,688.07 


4.12 


EUR 


Bosch Family 


3,682.138.59 


3.50 


6 


4,727,866.90 


4.50 


EUR 


NYCOMED AMERSHAM PLC 


2,498,917.79 


2.38 


9 


2,789,731.94 


2.65 


EUR 


Novartis Pharmaceuticals Corpo 


2,445,978.50 


2.32 


10 


2,332,397.75 


2.22 


EUR 


AMERSHAM HEALTH 


1,106,548.70 


1.05 


19 


863,121.23 


0.82 


EUR 


NOKIA 


1,041,796.96 


0.99 


21 


868,859.07 


0.82 


EUR 


Aesculap AG - Patent Matters 


789.664.25 


0.75 


26 


988,273.25 


0.94 


EUR 


British Telecommunications 


742,453.31 


0.70 


27 


1,054,463.00 


1.00 


EUR 


L'air Liquide 


619,882.50 


0.59 


28 


759,542.50 


0.72 


EUR 


Daimlerchrysler Family 


558,288.94 


0.53 


32 


517,845.02 


0.49 


EUR 


Siemens Family 


517,974.71 


0.49 


37 


325,895.60 


0.31 


EUR 


DMG Dental-Material Gesellscha 


399,462.25 


0.38 


44 


298,091.75 


0.28 


EUR 


Deutsche Telekom Family 


398.569.79 


0.37 


45 


375,570.00 


0.35 



| SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2001 24,478,161.14 | 23.32 | 

| TOTAL FEE RECEIPTS FOR 2001 104,983,548.14 l 
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| CONT 


j FAMILY 1 


2005 RECEIPTS | % FYTD | 


REC REC_RANK | 


| 2005 BILLED | 


% FYTD BILL 


EUR 


BASF Family 


830,520.00 


3.25 


5 


1,014,210.00 


3.23 


EUR 


GE Healthcare 


739,296-42 


2.90 


7 


930,913.93 


2.96 


EUR 


Bosch Family 


562,740.12 


2.21 


9 


918,430.10 


2.92 


EUR 


Heidelberg Druckmaschinen Fami 


357,513.00 


1.40 


16 


357,513.00 


1.14 


EUR 


SAP Family 


331,921.08 


1.30 


21 


325,222.50 


1.04 


EUR 


DaimlerChrysler Family 


274,838.20 


1.08 


25 


192,971.81 


0.61 


EUR 


Infineon Technologies AG 


210,779.60 


0.83 


30 


324,227.05 


1.03 


EUR 


L'air Liquide 


210,367.50 


0.82 


31 


192,657.00 


0.61 


EUR 


NOKIA 


152,324.46 


0.60 


34 


18,534.91 


0.06 


EUR 


Alcatel 


110,724.33 


0.43 


39 


307,626.15 


0.98 


EUR 


Framatome Family 


90,477.45 


0.35 


46 


94,394.10 


0.30 


| SUBTOTAL EUR IN TOP 50 FEE RECEIPTS FOR 2005 


3,871,502.16 | 


15.17 | 









| TOTAL FEE RECEIPTS FOR 2005 25,518,429.77 | 
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